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ABSTRACT: The goal of this article is to give a positive answer to Rockafellar's 
maximality of the sum conjecture in the linear multi-valued operator case. 
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1. Introduction. Rockafellar's maximal monotonicity of the sum conjecture 
states that 

Conjecture. If A, B are multi-valued maximal monotone operators in a 
Banach space X with 

mtD(A) n D(B) ^ 0, (1) 

then A + B is maximal monotone. Here D(A), D(B) stand for the domains of 
A, B while "int" denotes the interior. 

Currently, this problem is still open. The most general additional assump- 
tions under which the conjecture is known to hold in a non-reflexive Banach 
space settings are A, B are sub differentials or D(A), D(B) are closed convex 
(see e.g. Simons [3], Voisei [4]). 

When A, B are linear the constraint qualification Q is equivalent to D(A) = 
X. In this case and for this type of constraint the conjecture was shown to be 
true by Phelps & Simons [2] for single- valued operators and later, an improved 
version, for a different form of the constraint, was proved in Voisei [5]. 

The aim of the present note is to prove that the conjecture is true for multi- 
valued linear maximal monotone operators under a weaker qualification con- 
straint of the form Q. Our main result is the following. 

Theorem 1. Let A, B : X — > 2 X be linear multi-valued maximal monotone 
operators in a Banach space X. Assume that D(A) — D(B) is closed in X. 
Then A + B is maximal monotone. 

For the notations notions and results concerning maximal monotone opera- 
tors and convex analysis we refer to the book of Zalinescu [6] and the references 
therein. 
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2. The Proof of Theorem 1. Let (xq,Xq) be monotonically related to A + B, 
that is 

(x-x Q ,a* + b*-x* ) >0, (2) 

for every a; G D{A + B) := D(A)<lD(B), a* G Ax, b* G Bi. Here "(•,•)" stands 
for the dual product between X and its topological dual X*. 

Consider the convex functions a, ft : X x X* ^ RU {oo} and $ : X x y — > 
K U {oo} given by 

a(x, x*) = (x — Xq, x*), if (x,x*) G A; a(x,x*) = +oo, otherwise, 

/3(x, x*) — (x — xq, x*) — (x, Xq), if (x, x*) G £?; .t*) = +oo, otherwise, 

= + +/3(x, z*) + (xo,^), 

(a;, a;*, z*) G A" := X x X* x X*, y G y := X. 

The convexity of a, /?, $ comes from the fact that A, B are linear monotone. 
Moreover, a, 0, $ are lower semicontinuous with respect to the strong topology, 
since A, B are maximal monotone thus closed. 

Let Piy(u, v) = v, (u, v) G X xy, be the projection of Xxy onto y. Clearly, 
D(a) = A, D((3) = B, and Pry(D($)) = D(A) - D(B). Because D(A) - D(B) 
is a closed subspace, it yields that G lc (PryD($)). According to [6, Theorem 
2.7.1 (vii), p. 113], the fundamental duality formula holds, that is 

inf $(w,0) = max (-$*(0,y*)). (3) 

Notice that, from $(x, x* , z*; 0) = a(x, x*)+0(x, z*) + (xq, Xq) > 0, for every 
u = (x,x*,z*) G X, i.e., inf $(tt,0) > 0. Therefore, (j^J provides an y* G X* , 

such that $*(0;y*) = sup{(y, y*) - $>(x, x* , z*; y); x, y G X, x* , z* G X*} < 0, 



a(z, x*) + (5{x, z*) + (x ,Xq) — (z - x, y*) > 0, (4) 

for every x, z G X, x* , z* G X*. 
We have 

inf a(z, x*) — (z, y*) — inf (z — xq, x* — y*) — (xq, y*), 

(z,i*)6XxX* (z,x*)£A 

inf (3(x, z*) + (x, y*) = inf (x - xq, z* - x% + y*) - (x , Xq - y*). 

(i.z'JelxX' (x,z*)£B 

Hence is equivalent to 

inf (z — xq, x* — y*) + inf (x — xq, z* — Xq + y*) > 0. (5) 

(z,x*)eA (x,z*)eB 

But, inf (z — xq, x* — y*) < and inf (x — xq, z* — x% + y*) < because 

(z.x')eA (x,z*)£B 

A, B are maximal monotone. Taking © into account we find 

inf {z — xq, x* — y*) — inf (x — xq, z* — Xq + y*) = 0, 
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that is, y* E Ax , x* Q - y* G Bx - Therefore (x ,Xq) E A + B. The proof is 
complete. □ 

Remark 1. As seen in [2, Remark 7.3, p. 326] or in [3, Problem 34.2, p. 
104] the condition D(A) — D(B) closed cannot be further relaxed. 

Remark 2. An alternative proof for Therem 1 can be given by reducing 
the condition D(A) - D(B) closed to D(A) - D(B) = X, based on the fact that 
the maximality of any linear monotone operator S in X x X* is equivalent to 
the maximality of S in Y x Y* , for every subspace Y of X that contains D(S). 
In this case the Y — saturation condition is easily satisfied (see e.g. [3, Theorem 
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16.10, p. 44]). 
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